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Abstract of KR 20020096752 (A) 

PURPOSE: A traffic path setting metliod for a protection switching and a fast reroute in an MPLS(Multi- 
Protocol Label Switching) data communication networl^ is provided to optimize and set a desired traffic path 
by calculating the cost of a link or a node of a network with reference a traffic flow quantity and a non-linear 
cost function. CONSTITUTION: Links in which a current margin capacity capable of traffic transmission is 
less than the entire traffic quantity to be transmitted are removed among the entire linl< between nodes of a 
communication network(S401 ). The first distance information value about each residual object link on the 
basis of information about a currently used traffic quantity and the entire traffic quantity(S402). The first 
ingress-to-egress traffic path is set up on the basis of the calculated first distance information value(S403). 
Links in which a current margin capacity capable of traffic transmission is less than the entire traffic 
capacity to be transmitted and links composed in the first ingress-to-egress traffic path are removed from 
the object(S404). The second distance information value about each residual object link is calculated on 
the basis of information about the currently used traffic quantity and the entire traffic quantity(S405). The 
second ingress-to-egress traffic path is set up on the basis of the calculated second distance information 
value(S406). The set first ingress-to-egress traffic path is determined as a primary label switching path and 
the entire traffic is assigned in the primary LSP( Label Switched Path), and the set second ingress-to- 
egress traffic path is used as a backup path(S406). 
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^ a-^e el-a ^^lt^{Multi- protocol Label Switching : 0|§|- MPLS) MSH^ ?i!7;|u|oil! Sf-go| 

CiiOjEl S^dSftHlAH, OljOlEH EeH=!0| AHU|>i ^(QLiality of Service : QoS) Oj 2.=?-^ S¥ UjS^^H. ST 

0H(Failure)0^| cHbl|§|-7| ^jSj-Oi sHSf MSHSIS ^ gMSA^o| ^a^O|O^B| Em ^¥1*1 gS( Primary Label Sw 
itched Path)2F -feTPl S.5|-0|[>iE| Em ^-OH A| ^^a|^d ^^IS SEfe Efj^M S|E^^?•m t[7\ 

ti-Lhoj gs( Backup path)» -^sti-^ij CHI, o|2^ =si-o|[nai Ei-ii ^i^xj gy s 

^^^540^ ^S§|-7| flt^ ^^aoil ^o^aH, tl^shiEA^ meiJ^sI *Bl!=o^| e^HsFo^l afe i^^ 
BIS ^^^(o^l^aj ?;le^a^)S olst ^oj t!7;H 5i*§FJiA|- Shfe MEHsjoj sisirs aie=|& B|<d^ td|sm=^ 

Oil e7-|§hOi ^B|-0|CHE| LSP gy ^'Sj ^S§|-7| DJlSoil, il/SEfe BjEj-^Eg s^\fh s\^ 
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ru 3E d 

VmrtV X WHH Wrm WiW kf»* 

£ ie Em ^^IS(MPLS) ^^^Oi CIIOIN iJCHIS £A|*h £SOU, 

H 2fe BUI xi:fl^(MPLS) Sr^Ol GIIOIN §^g^O^|A^o| =^a|^ B^IEE^ hHAM B|a^ 

(HIS ^9^*1-71 £0o|ji, 

£ 3& £ 1 SI £ 2o| Bl-ii CHjxl Eh-^Ei(LER)CH|AH B.^ S^(LSP) S! ^gSl-fe 7H^^£J 

£ 4b & SSJ ^ ^AlO^iOli [[fg MPLS ^i-^Ol dlOlBi SAio^o^|A^o| =^6!J^ oi/SE^ eH^e b|bF 

j« £.tf o| ^a¥ecHi cut!- -as 

100 : ^MMa EfS! ^^tJ Ij-'iMOl 5H§JE! dlOlEl S^JSJ 

110.210 :ej::iB]i>i Bm o^l?^l E^^E^ 
120,220 : omai^i E^'a oiixi ef^ei 

130- 133,231- 235,241,242 : EhS S|-°&l 
P- LSP : =e|-0|Ol£| 
Bp : 

gal #A-i(£!- -as 

tii-o=iol .saxH 

^ o — I I I 



^ fflBl- ^^MS EF^J gf^Ol dlOlEH S^joHOflAioj ^^Bij^ ^i^i^ oy/oL- 

S o|£f- EBH^ Hhyjo^j ^hf^F ^o^Ai Mch ^^A^|^^7^|fe S^l- Bf-'i Multn Protocol Lab 

el Switching : 0|^h MPLS) MBH^ ?i!X|UOiSJ Sgo] Dj|0(Ei S^S"0^1A^, a^£Sfe D||0|&i MBt|^0| k\H\^ S 

(Quality of Service : QoS)Ol 2,=?^ U!m^-|a. S-oH( Failure) 0|| a)Hl^l"7l mt\oi^ ^9" MEH^S ^ 3^ 

^AHo| ^Bl-ololBl Primary Label Switched Path)£|- mm\, -S.E^O|□^E| BPJ 

?f0H A| ^^^43 ^ij^lS ^fe nli-SE ElEi-^M 3|"7| cm ^^U|•o| g^{8ackup path)S 5E1 
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MPLSfe ^■{'^ 7|y(IP- based) S-g b|*ft y|S7| ^^<!M ejEHyi =^SS(|Pover ATM) ?r 

a! DWDM ?1B\^ =MS.a(IP over DWDM) ?>•- S Chofth iJ-cHlAH, EB||a|Ol| cHf!" AHy|>i SS(QoS)S M 
T^hSM tfgt|-7| MEIi^ 2|:^|u|o-|ai(Traffic Engineering) ^^-g^^ ^le aJfe 

7|^0|c:K 

MPLS ESH^I ?iix|MoHUS Afgxhfeoj IP mh^o^ cHeh t:|-?f& QoS fi^S S.€.[ ^Bt[7\ *|sH c^gj=£^ '^^^^ 

S. meH^ gs. ^, em ^^1*1 gs( Label Switched Path : o|st LSP)^ ■^S®hJL SJi^K 

a#0| Al-SXhoj *S(flow)ftS Ol|:±i'aoljO|(SLA : service Level Agreement) Ol| Mti\iii 

MSnS-l QoS S«i!o^| tO-BI- SsHS o^iH.o|M|(FEC : Forwarding Equivalent aass)S. j^#£|[3H o|ol| cH^H LSP7^ -a 

AHtJl^ A^|§X^7^ A^S7:|-o| C\%^n QoS AI-^JSoI TaigSte OoS mapping) tfe gj-aSE. 0" 

?r«|-ch. Dij^ gath QoSS ijfe E.EII'N, O^iS ^0] n||?lj^^( Packet loss)0| 5S<H| 'EJS|■t^ ?|irS 77| 

xlfe S^, LSPfe ac:^ 2d JL( Robust) tl- 711 ^S£|o^o|: *l-cK 



^, Jlgaol a^Slfe MeHSjcHI cHSHAife LH|EiNH.S| congestion) ^S" ^^E^ 0|-L_jB|- icE. ife H^. S-oH7|- fi" 
-ashcHBl-S e^S^eJ SBH=J £!^o| MS-£ioHoh S|-7| [[Hgoil, o|m ^SH eJE^'5L' ^HxlUo-HJ eH^h Internet En 
gineering Task Force : IETF) MPLS *IS Working Group : WG)cH|AHfe aH^M B|fi|-^M(Fast Reroute) 
= iii^?J( Protection Switching) ^"^M :R^it[JL 0|<H| cHth S.^z[7[ ^m§0\\ ?i3.Q], H fflj-^M B|B^ 

^M(Fast Reroute) 2f i^^'id ^-¥-IS( Protection Switching)* ?*li5^<£J gj-'go^ aijoj n|j>i( Backup path) 

m =EhoiDHEi LSpo| as -y^?!- sra-^i ?e!« go^i gjch. 



Z1E^LK 7;m77[X\ l^^-gdom 7|So| g^^^a H,HaH»cH|AH JlE^sU ojfe SEfe inE UlSSg, fiXH 

-Jdl^ uiStr^ SEHE^S iE^tU UIM^-I^ ^^*^i=^2J £^?^o^|A^ M [fll i|^o| y^^^^o\ oi^im MEH^ ^?:| 



£|fe MEH^al 0- cH- e ^d^s ^|sH, ^ gssA-^al =Bho|[HB| b^^ 9S(P- lsp) o|o^| dHS 

&OHAI cHldl SSSAHoi BH-y ?gs(Back Path)* AHS.S ya<H| [C^^^ aSM^ &^7|£f a-S Routes 

for Primary LSP and Backup path) S aSS" P:|| Ml U3. big SEfe- tc. a[S A| 

EEH^ ^SlfS JiEitFoH B|g« 7^|A^*fi!^ oi-MEi H|gg ija. 5Efe Jt^S 7:|M-fe meH^ ^igs^cHi 

i^lSH b|-idS( Nonlinear) ^eHS| a|S-?|-^S JlE=lll-o^AM, MEHSj ^5E:|S|- «|-0^ 

7| ^ItK "aEl- ^^SM zm ^flS{MPLS) ^^M0\ t:^|0|N S-yg-CHlAiol =S^-fcH Protection Swit 

ching) iJ/SEfe J^AS. B|Eh^E(Fast Reroute) S ^Ith ^Ell^ ^"-aS A^1S^J1A|• Shfe 5J0|i:+. 



^7i2F ^•^t^7| ^it^o^ e y go^j u^e aei- ^-^is ^^oi aioiE^ s^s^chiahoi 

SJyab nH^s BjBh.?-sS mn MBHm -^S ^'•Se, BeI- Sl-'S >iiii|S(MPLS) 

o\ c||o|E^ »^Jg!-o^i °ioi gjqF-(ingress)^AHo| oi|x| Eh^Ei(LER) ^¥e4 o|^^o| h^£.^AHoj 

B^l! E^^E^(LSR)S ^Sho^ Egress) ^AiSl cH|x| B|■^&^(LER)77^x|o| g-. qj. g-(|ngress- to- E 
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girol S^«1lohl- MBH^ aleheJ HHftg Ol^sl-o^iAH x^!7^^fe 1 0^1; «HS l!30i|AH S 

iroi s^sHota- ?>f DiBei sy ^'-71 i g-- en- e meh^ oi^t gnsa ch^omh x|7^s^ 

Ail 4 &n2.\ n\7-\ fe^o^5ife zt cm uaioii dhs aii 2 7-\E.m^^m thssfe aii 5 e7=ii; 4.^71 n\ 2 7-iE.m 

M2J:oi| B7-\tM xi 2 &- CH- <a meH^ S^M M 6 B7=ll; SJ ^♦■71 -^SS xil 1 B- d- B meH™ = 

Bl■o|□^Bl Em asti-on ^^7i s^sHoi^tt- s*ii meh^s a-g-^^:!!, 1^71 ^^ii 2 b- pj- b meh^ 



^71 THI 2 BTll afe 4^7! 7:il 5 B7^|fe, S^oilAH ?j7:H AhS#«li meh^ei ^J^sHoHf ^j*|| MSfl^El groil 

cut!- SMS 57-1^ z}- 8119 Uho| Ail 1 sfe Ail 2 A|^*|-4^gi:^ ?s|-:n., n Ai| i iSEfe Ail 2 nmUm ^ 

7| Ai|1 Ail 2 7HaSMS^^^ Ai-se-cK 

■fel-71 Ail 3 B-7^1 SJ ^7| Ail 6 B?^|Oi|AH, -^-71 Ai| 1 5Efe Aij 2 B- 01- B MEH^I ^<^^7[ ^^7^<U ■fe!-7| i^m 

s 74EisMstoi 4ri:H=^^s ^^e iia.s eeh=! -asms ^S^^ 



OjSi- S-g ^ ^t-gol g>HijOll o|§H ^^7| atj^ Backup path)fe-, -^71 =E|-0|[HE| LSP^^ol ^oj si^^ c£ 

^ iniSOil ?^oH H--^ A|, =.^a|-id -bi-¥iS( Protection Switching) Sf'^Ol ^^gijfe §^oi|fe B|s||oi izE.(Repar no 
de){^e]-^:o^, ejziell^i izJE.^AHo| LER ^)S.¥E^ 0|ZlB||A ii^JE.( Egress node)77FA|o| ^S]^^E.E. A|-SE|J1, nH 
>iM B|B|-^M(Fast Reroute) Si'^Ol 5:lg£jfe ejzie||±ii( Ingress) S¥E^ omE||>i( Egress)77^A|oJ ^^gs 

S Al-SScK ^, =B|-0|[He| El-a ^^|x| Primary LSP)2|- Wl'^ Backup path)* ^jff ^£||=| 

5i2meJ as a! ^E^oioHBl LSP ^S0| 7|■feS^[^|, e i-sai ar^S IVIPLS e^^eh >-^|x|oi|AH ^^S^ck 



OISI-, ^¥ sz^si-0^ e ^^goi u^i^5^*^ ^Ajoiioii ti^e <^^\- s.^^m ^^is{mpls) &^<moi m 

o\E\ #iMgf(H|AHo| SJ/SEfe iiH>iM Blel-^E-S meHs] ^dS a^'iloil cHsl-o^ ^^Aliei 4!Ssl-7l 



£ 1& MPLS ir^Ol dlOlEi SiMS^oj ^of|» S.AISV ES^^AH, slj© ii-(100)g ^^7m £|-^EjS ^-^£1 

El, -^-71 m^ym BF^EHs m ^a|o| oiiojEi esH^oii GUSH sKioo) o! °Attm t^b a^^E^s ejnai^cmgres 

s) t>l|A| E|-^E4(L^el Edge Router : LER)(110)a[ tfJl, t|-b E|-^Ei» 0|:iej|>.( Egress) Ef-^ 

Oi|A| E|-s*iEi(Lat)el Edge Router) ( 1 20) S^ 9[D^, ^7| eJ^Ellii: LER(110)i3|- fe^7| OlZlEljii; LER(120) AfO|0i| g^j- 
SSSI t£ tl-fe 0|4|-o| El-^EiSS Bl-M E|-^E|( Label Switching Router : LSR)(130)E|- tm, 

^7| eJ^ellA LER(110)M¥eH ^i-7| LSR(130)S 7-|*i ■fe!-7| 0|Zie||-ii LER(120)?;|-A| -ySEI ^St\^ ii: 
^\7:\ 3lH>i( Label Switch Path : LSP)(LSP1,LSP2) E|- s|-b Uh, 0|£|- LSPb einslji^i LER( 1 10) oi|AH SO^Sb 
SEHsioil cmoi ^aS£|cN. S faoilAi, (HlEiaj LSPie 110^ 132^ 133-v 120^^ SSS gr^hJi, LSP2b 

110^ 131^ 1200^ -ysa a^ffcK 



£ 2b fflEl- Eim ^*IS(iV1PLS) ^^^0i sngg C||0|Ei e^groi|AHo| ^^^^ >.SHS §y/£Eb nH^M B|B|- 

^t-aal CHIS ^i^tl-71 ^|^.^ t^o^AH, £ 2^1 (a) 21- ^^0| oj^Ell-^ LER(210)2|- 0|^e||>i LER(220) Hoi ^ 
^7HS| LSR(231- 235)^ DH^HM & ^E^O|CHS| LSP(0|§(- P- LSP) 7^ ^S£|0-{ MEH^Ol S-^illl gJH, SiZl 
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LER(210)2|- ^^7\ 0\n.m^ LER(220) L^Q]\ -^71 P- LSPOil cm Oi\ii\ LER(241,242)S SSh ^"U 

(Bp)7^ ^SHloH 9im [IH, LSR(233)j3f LSR(234) ZjB] ^aLO^! S•0H7^ l^-^*!" 3-?^, aijoj gS(Bp)fe =^aj-t^ 

^^•ISJ( Protection Switching) '^MOl ^ggcl-oj £ 2^1 (b)a|- ^'"Ol LER(233)^^E^ g-Ofj SJlS ^''e B|E-]| 
OH Repair node) ( 0=|7|Aife, LERO| E|JEl|oH in^£.o! 0^|S Lj-EhiJ) (210) ^¥eH 0|ZLa|:ii Egress 

node) ( 220) 7;|-x|o| ^s|S^(240)S A|-g£|ll, B|e|-^E(Fast Reroute) &^-N0| ^gife S^fe S. 2£| (c) 

S+ a-Ol £Jlia|>i(lngress)(210)^¥&1 0|Zia|A( Egress) ( 220) ;7|-x|o| ^m|S^(250)^ Aj-ggcK 



£ 3S £ 1o| ^^7[ LER(110) Sfe £ 2°! ^^7| LER(210)Ill- oiZlB||>i SER OH|AHo| lsP SI 

7m^2} mm ^-at^AH, 5>i¥£i-si mo\B\ mti 2}mno\^ ^mm wm^ ejEi3nioi^{3oi), gsi 

iii^lS ?2£(302), Eh^S EflOlM* AHl^Shfe EH|S£|(303), ^7\ CH|a.E|( 303) Oil 7^m^ Ef^U El|0|S* 
MjI =L S^^A•^?,^@ El-^H EliOlMoHl OJEI- ^^7| ?2E(302)S ?:-l|0H5h0i ^7| ^/S^ eiEiiH|0|xii{301) S OH^H 

Sfh EEH^NSl SJ/g5^S XH10-i§hfe 7:H|0H¥(304)S ¥^H|Oi 7^|€H¥(304)o| 7H|0HCH| CIl-Eh ^71 tH|aE|(303)0ij 
AHlf£|fe ^^7| Sl-^U ^jO|go| a| ^^7|<2|- LSP£ 0\t\ ^J^Ejfe & y^SS ^^7| A||oH¥( 

304) CHI 5^#E|0H ^ fj^cK 



£ 4fe & aSfiJ 'U UM^m\ [Che MPLS ^<N0| aiGlEi g^Jg^OilAHol ^^IS aj/5Efe HK^M E|e|- 

AS£S a^KHfe 50|D^, L||M^3(H| cue gE|5^ MS^Xl(Topology), U|gtr^(0^iS SOi X|<2d*!-4^), H|M^3. 

U3o| s7i§ir sy o^^sif, Si lsps a?^^ mehsichi ch& ^ehsi 4^^(51, a^sHom- eeh^i ^) § 

o| SMSOI ^ 1^S0| ^Siife eJnaiA LEROHI 0|a| <a^m SJ^U ^HxIshJl, MPLS UIM^H ^"-oI E|-^EHS(LSR 

s)E ^7| ^JL ajcl-ji ^ixil^i^cK 



BJAi £ a-Ol ^-y^lfe g^JS-(100)S| it^2h iE.= L^(0^1S#0■|, HOilh 131 A|-0|, 132£f 133 Mo\ S)os o|¥ 

oHs ii5L soiiAH tHAH meh^ ^l^7^fe£l■ o^^^ ggr( oiti- a ^ S7iif) oi sxh a^sHo^ir s^hi E£ti=i a □! 

IjHSS- d^cHlAH :^H|7Ht.i-c|-(S40l). S E^oilAH fe^7| S401SJ G1 e WlM^a G(m,n)OiiAi SHSJ 

glfoi d oiEhei lias Ail7H*> bllE.^H3S ^Ehy 5o|c|-. me Ua.^ ne i^s. U^Wcih. 

o|oH, -8^7| G1 S eh^sfe LH|m¥-j3^ 2| US i oHj cHsH «?;H AFSg<£j mEH^ y ,2h -^^71 ?dAH ^h^^HoU" ^h*I| e 

EH^! gf d OHI a|E.h SMS 57H^ XHI 1 7HSjSMSt dist(i)g =f■t)f^^ shiEl. 4^71 yi aJ d SMS S^Oll cHg- U|g 
lf^SAio| ojcHls x|ojif4: fi(X|)S| ed4=^ A^Si!- g^, 4,^7) xHI 1 7HB|SM2i dist(i)fe 5h7| 4=^^'^M 1cH| 9\7^■B\o^ 
?:|Sl|-^fi(yi+d)M OlSa Bt-4^fi'(y+d)o| t\7\ 1 SI y |S^ d S^t SMM OlgshOH 

sHif 7Hai SMSis =^%\^^ f.niKs402). 



#7^|7^ ^ascK i (hiahoj ^lo^g ui-Emt xi^^r^s f i(Xi)Ei- ^t-e " fi{Xi)^Xi/(tCi- x^)" o| ^aiqi 

^^^JL oi7\M xi b U3 i m AlUfe MBH^ gfolcK nau, ^ A|ojir4^# f i(X|) o| □|^ir4:S f| ^I-B " 
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^nm., ^^7\ Hlgsr^fe ^oil^ A^S*|■2^oL^ o|o| yt iU dCHI cHth SMo-ll 57HSI-0H US 

CHI cHt!- 7He|SMM =^m=^ 9it: tT^ol^ sa. 

cl-S, a-ol 21 i o^j cH§Fo^ ^^7| Xil 1 7HE|SMacH| S7H5h04 5^fc!^J^H 0"- clj- e MSljs| 3S.(0|s^ 

LSP1 om a7is-)s ^ssi-fe cii, Ei-iJ LSP1 oi *^7H^ §!-oi-a -&f7i -y-^s xii 1 xieja-^st ^, •fer7i ai i 

7HH|SM2io| 4^cH5ios ^^ sia.* eeH^I ^StFb S^cHl oj7Htfoi 17HS| LSPiei4 ^SS.^ EH=KS40 

3). 

•^'■71 0-741 S403 cHiAH 17H^ LSPio| S-?-, Sii!g!-(100)£J inL^2J-£j £1*11 Ha. §<H|AH ^7;H 

^ LSP1* Ol^fe a|-fe^O|AH A|7Ht|-0=| G2 M|a.^3.g -^-gfl-cK ^, G2 M|Eoj3,^ OilAi -fef7| LSP 

0|J^fe X^|7^£^ b||M^43.g UhEl-LHfe ^0|CKS404). 

o|0H. ■y-71 G2g H-^^te LH|M^4a.o| i o^| cflsH fNxH A^#§ej meH^j oi= y .^^ ^^H S^sHo^ffl- m 

EH^ ?f d o]\ cm SM» 57H.S. XII 2 7HB[Sa2.t dist(i)» ^£1, -^71 yi ai d SMM lia.o-i| cHffl- ajg 

tr^sAHsi ao4is xie^if^ fi(Xi)si A^ga- ^7i xii 2 7HEiassi: dist(i)fe t\7[ 2oi\ xie^ 

fi(yi+d)« Dl^*!- S,^^ fi •(y+d)o| ^21-Sa^o^ Ssim^. sh7| 2 a! y I £h d gj: Sas o|S§^o^ sH^ 

7HEI &CKS405). 

2 

rf,.»Y(0 - y cv, ) ^ — 4— T — — '—^ 



^7\ 4^*r>M 2cHiAH, zj- 715: a! Saj^ 4.*!-Ai icHiAHaj- S^t|-£i, cH^^ U|E^a.7|- ^s^ai ^q\\^-\^ qi oU #*|- 

•^^ 20i|AHfe G2 ei 5iO| Cl-scK 

i^S. -fe!-7| XII 2 7^e|SM2i:o^| B7^t^o=| xi| 2 &- cH- B s^(o|s|- lsp2^ i7|)S -assl-fe- cll, 

LSP27h ^=^7H^ S^OhS g^, -^^7! ^^Kft^ X^i 2 X|o^ir4=Si 5^, rfef7| X^| 2 7-iBiSMS^Oi ^^CH^^^ 5j-B E 
Bl|5| yg^^ ^SSte ^*I0|| oj7Hs|-0H 17Ho| LSP2e^S -ySM^ &CKS406). 

□|-x|a|-o^, ^7l XI1 1 0- dH- B MeH«i SS. LSP1 « =e|-o|cHB| Ei-ia Ss,^ aSsl-o^ ^^7| ^H^bH 

o^fi- ESH^s M&ti-ji, ^^71 xii 2 e- 01- e meh^ as lsp2 s «i<a ass. A^s^|■i= AHis^rcK 

the ^•■71 0-711 S404CHIAH, G2 UlM^J^fe ^^7| G1 OljAH &^7| LSP1g 0|^b U^E-I-S X||7H*h LH|M^j3^ S£|S|-0:| 
LSP12.I ^B.3.[ LSP20| ?J37|- ^± §HE|X| ^JE^ S|-5ioi_|.^ G2 LH|M¥.|aLS ^^7| G1 Oi|AH ^'"71 LSP1S Oj^fe D 
B. iJ itS-SS Xl|7Ht!- LHlM^Ja.^ SBlsj-o^ LSPIjIH LSP2S tdlJiia EOI ^S. ^3. S! bL£.7^ g^£|X| Sti^ 1" 

^y* 



oi^H ^^A^|■5| ^s^^ H^£h a-oi ^ a■i3o^| cLi-e ^ei. ^.m ^^is(mpls) ^mo\ dioi&i SiMa-(MiAH 

fil ^.^^-id ^*IS SJ/SEb HH^S. BlE^^eg EEHW a^ShiX^ Sfe M.E||Wfi| *Sgro|| 5 

7Ht|-o:j Ua 5Efe HIS &=^(cH|?Hi:|| x|oj*>^}5 TijAhths^, aigoj M^m^m HiidS x|^*r^ 

E. :iie=|§FD^, o|*^S tdxH ^^^s^Jlx|■ tfe mbH^oI *S1,^S ne^th ui^d?^ ulSt^^o^| 57H5fo^ =b|-o|i>|e| 
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Lsp sy s^s 'ass^7| rcneo^i, =^^1^ §y/5Efe mi^iE s|B^^EM ^is- m^m^ asoi 7i-feaF 



(57) =S?a| "S?! 
^^tr 1. 

SE|- iii^lS(MPLS) ^<N0| dlolEl S^JiJ-cHI ojoi I ngress) o| E^^e^(L 

ER)^¥E1 §m 0\^2i gZJ- i^£^AHo| Bl-ia ^^^B^(LSR)S 9t\0i Egress) ^AHSl Bj-fi! 0^1x| S.[^B\ 

(LER)7^X|o! g-- cH- 0-(lngress- to- Egress) MEIi«{ SS(LSP)M -^SSfe yg^cHI ?Jo^A^, 

E^2J U^SS cHife^cHlAi xi|7H^fe xfl 1 0-7=11; 

7H ai^i- y-oha^fe ch^ ^b.o]\ an m 1 7HsisMSi« ^mt^t: n\ 2 bh-, 

Ahji ^i-gS 1 7^e|?^Mao^| 57HshO:| n\ 1 0-- 01- 0- MBH^j -^Sshfe TSI 3 0-7^1; 

EhOJ ajH □! ;(:^| 1 Eh- tH- 0 EEH^j Offfe USSS P|#0^iA^ ^|7^3l-fe X| 4 07HI; 

^71 i^mm A^| 2 7HEisMSioii e7HeFo^ n 2 e- oj- b mbh^i -as^F^ x^i e &7=ii; sj 

^^7| -a^^S Ail 1 0-- CH- 0 MEH^ S^S ^B|-0|[>|E| B^ SSShO^ &»-7| ^i^SHo^lf MBHSjS 

1-s-si-TL, A^| 2 0- cH- 0 MBH^ A^s§^^ t^ii 7 07=11^ =?^^ ^ss. 

^ Sl-fe fflEl- ^^Mg Bl-Sy S^^OI DllOlEi S^dg^O^|A^S| ^^m^ gy/5Efe SH^iM £|BF^MS 

MBHSj ^a. 

d* 

Ail 1 %KH| o'OHAH, 

&^7| All 2 07|| 5Efe ^'■71 Ail 5 07i|fe, aH& lj3.0i|AH td^H A|-§§oi MEH^ gfSl- ^^7| 5i^5||0|:S| Eaj=| g>oi| 

^7H^ i 7;^| 2 x|^ir4^oj nl^^m =?s|-ji, n a-II i 7:il 2 A|odS,'--^s| DlMSi 

S &'-7| Ail 1 EEfe Ail 2 7^aSMa:^S. AFg&S ^S^S SE|- El-'S ili^l^ l^^Oj C|jO|Ei S 

iJ@roijAHo| ai/afe sH^M a|B|-^MS MEH^ 3S 

^=?-^ 3. 

Ail 2 l.^cH| aioHAH, 

&t-7| Ail 1 a! Ail 2 7He!SMa:S, 
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>jc.-'.y.'<tir (c.-tf " 2-1 4=^^^0^| ^7^t\0i 0H7IAH i t: stiir U^-S L|-EfLH Ji( i= 1 , 

m}{m= m clist(i)fe iJH i a| 7HS|SMiLt, tc jfe^ ga. i 9\ gST, y S3, i Ol|AH fjTJll XFSgoj sen 

n ci S3 i o| giro^AH " c i=tci - yi" 2.\ ^n7[ ^SUEIJL. d ^ ^^7| S!^S||0|:# EEH=J g= 

L+Ei-LHfe 5jS ^S^S Sfe "ael- Ehitf iii^^lS ^i-^Ol aiolEi S>ii?^oi|AHo| i^e|.6d A^IS SJ 



/SEb n||>^E EISF^E^ 0|*j. Eglj^ ^XH Hj-UH, 



Ail 3 



Ol 



oHAH, 



B|S^2J:o| r^^l:H^oS. Use MBH^ ^S#S ^S^S. tfe i^eI- EI-'S! ST^ol 

C||0|E4 e-£i!&CH|Aio| i5..£.a|^d Sl/SEfe- eH^iE E|S|-^Eg e.SH^ SS. -aS ST'^. 



ot " 

O I o 



5. 



n\ 1 aioHAH, 

iy-7| Ail 4 E^?=I|0^1A^, -^-71 X\\ 1 g-- d- 0- MBH^ Ol^t ^71 ClI^I-O^lAi ^7^^ A|7Hsj-S ^S^S 

"a^i- Ej-ia ^-^iii gi-<Noi sijss cijoiEi #ija-oiiAHo| §y/sEfe i^i^tiE biei-^mm m. 

IJ-BH 



I — Od 



110 



130 



110 







j .132 


131 

133-. 





LSP2 



120 
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303 



301 



3Q2 



Gi m 



dLst(i)-f j'(yj+d) 
i- I ,. - .ni 



LSPl 



[- 1 m 



S401 



S402 



S403 



S404 



S405 




S406 
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